# 如果在一个函数的函数体内调用函数本身，则称为递归函数
# 组成部分：递归调用与递归终止条件
def fac(n):
    # n 等于 1 时 终止
    if n == 1:
        return 1
    # 否则就调用函数本身
    else:
        x = n*fac(n-1)
        # 如果 n 不等于 1 则继续执行 n*fac(n)
        return x


print(fac(6))


# 斐波那契数列
def fib(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    else:
        return fib(n-1)+fib(n-2)


# 输入斐波那契数列的前6项数字
# 循环一个 1 至 6 的列表
for x in range(1, 7):
    # 用1 至 6 调用函数 fib
    print(fib(x))
